翻訳と辞書
Words near each other
・ Barrier
・ Barrier (computer science)
・ Barrier (video game)
・ Barrier Act
・ Barrier Air
・ Barrier analysis
・ Barrier Bay
・ Barrier board
・ Barrier cable
・ Barrier Canyon Style
・ Barrier cone
・ Barrier cream
・ Barrier Daily Truth
・ Barrier Device
・ Barrier Ford, Saskatchewan
Barrier function
・ Barrier Fund
・ Barrier Gardens Pier
・ Barrier grid animation
・ Barrier Highway
・ Barrier Industrial Council
・ Barrier Inlet
・ Barrier island
・ Barrier isolator
・ Barrier Lake
・ Barrier layer (Oceanography)
・ Barrier membrane
・ Barrier nursing
・ Barrier option
・ Barrier pipe


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Barrier function : ウィキペディア英語版
Barrier function
In constrained optimization, a field of mathematics, a barrier function is a continuous function whose value on a point increases to infinity as the point approaches the boundary of the feasible region (Nocedal and Wright 1999). It is used as a penalizing term for violations of constraints. The two most common types of barrier functions are inverse barrier functions and logarithmic barrier functions. Resumption of interest in logarithmic barrier functions was motivated by their connection with primal-dual interior point method.
When optimizing a function f(x), the variable x can be constrained to be strictly lower than some constant b by instead optimizing the function f(x) + g(x,b). Here, g(x,b) is the barrier function.
==Logarithmic barrier function==

For logarithmic barrier functions, g(x,b) is defined as -\log(b-x) when x < b and \infty otherwise (in 1 dimension. See below for a definition in higher dimensions). This essentially relies on the fact that \log(t) tends to negative infinity as t tends to 0.
This introduces a gradient to the function being optimized which favors less extreme values of x (in this case values lower than b), while having relatively low impact on the function away from these extremes.
Logarithmic barrier functions may be favored over less computationally expensive inverse barrier functions depending on the function being optimized.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Barrier function」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.